
New Houlka Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your New Houlka Vacation
With a New Houlka vacation package, say goodbye to travel planning and hello to stress-free adventure. Every detail of your journey has been taken care of before departing, so you can enjoy each moment discovering this fantastic city. Any trip to New Houlka has to include some sightseeing. Davis Lake Recreation Area is an excellent place to start your exploring. Whoever you're traveling with and whether your budget is big or small, your dream New Houlka vacation is just a few clicks away with Expedia.
Top New Houlka Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Hotel DeSoto
Price was CA $1,093, price is now CA $1,046 per person
CA $1,046
per person
May 28 - Jun 1
found 11 hours ago
Roundtrip flight included
Edmonton (YEG) to Tupelo (TUP)
8.8/10 Excellent! (1,101 reviews)
Easy check-in, large and comfy rooms, clean bed, very clean apart from some dust on the floors in the corners. No breakfast though
Reviewed on Apr 26, 2026

Historic Whispering Woods Hotel & Conference Center
Price was CA $1,240, price is now CA $1,126 per person
CA $1,126
per person
May 28 - Jun 1
found 11 hours ago
Roundtrip flight included
Edmonton (YEG) to Tupelo (TUP)
7.4/10 Good! (1,001 reviews)
Very friendly staff and well maintained
Reviewed on Apr 13, 2026

Comfort Inn & Suites Olive Branch Old Towne
Price was CA $1,262, price is now CA $1,173 per person
CA $1,173
per person
May 28 - Jun 1
found 11 hours ago
Roundtrip flight included
Edmonton (YEG) to Tupelo (TUP)
8.8/10 Excellent! (337 reviews)
It was okay but not hot, had to heat and eat. There was no coffee either
Reviewed on Apr 11, 2026

Holiday Inn Express & Suites Olive Branch by IHG
Price was CA $1,165, price is now CA $1,095 per person
CA $1,095
per person
May 28 - Jun 1
found 11 hours ago
Roundtrip flight included
Edmonton (YEG) to Tupelo (TUP)
8.6/10 Excellent! (1,005 reviews)
Only stayed one night but everything was as expected.
Reviewed on Apr 24, 2026

TownePlace Suites by Marriott Memphis Olive Branch
Price was CA $1,079, price is now CA $1,065 per person
CA $1,065
per person
Jun 12 - Jun 16
found 18 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Tupelo (TUP)
8.6/10 Excellent! (176 reviews)
Clean room. Only minus was that the microwave didn’t work. Staff was super friendly. Gym was clean. We didn’t use the pool.
Reviewed on Mar 23, 2026
New Houlka Hotel Deals

Baymont by Wyndham Tupelo
625 Spicer Drive Tupelo MS
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from May 11 to May 12
CA $98
CA $107 total
May 11 - May 12
includes taxes & fees
7.6/10 Good! (1,008 reviews)
The hotel had easy access to the area, close to a great restaurant (walking distance) and they gave us a 10% coupon for the restaurant. Staff was amazing, very friendly and helpful. Room was clean and nice, bathroom a little small, but not a deal breaker. Would have liked a coffee maker in the room ...
Reviewed on Apr 26, 2026

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from May 11 to May 12
CA $91
CA $99 total
May 11 - May 12
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)
This is a no frills hotel, but I thought it was clean, felt safe, helpful staff, and comfortable beds. If you need a place to throw your things and sleep, I believe this is a great place.
Reviewed on Apr 27, 2026

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from May 3 to May 4
CA $161
CA $176 total
May 3 - May 4
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Service was amazing! Employees were very helpful and nice. We really enjoyed our stay with them.
Reviewed on Apr 25, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







